Tutte polynomial

Results: 101



#Item
81FKT algorithm / Computational problems / Pfaffian / Matching / Minor / Adjacency matrix / Planarity / Tutte polynomial / Tree decomposition / Graph theory / Mathematics / Planar graphs

Some Results on Matchgates and Holographic Algorithms Jin-Yi Cai 1 Vinay Choudhary 2 Computer Sciences Department University of Wisconsin Madison, WI[removed]USA.

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2006-02-12 22:13:48
82Computational problems / NP-complete problems / Graph coloring / Field theory / Matroid theory / Tutte polynomial / Connectivity / Polynomial / Algebraic number field / Mathematics / Graph theory / Theoretical computer science

Graph Homomorphisms with Complex Values: A Dichotomy Theorem Jin-Yi Cai∗ Xi Chen†

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2011-07-11 20:49:41
83Algebra / Knot theory / Torus knot / Alexander polynomial / Torus / Jones polynomial / Michael Atiyah / Tutte polynomial / Chern–Simons theory / Abstract algebra / Mathematics / Polynomials

Math. Proc. Camb. Phil. Soc[removed]), 117, [removed]Printed in Great Britain

Add to Reading List

Source URL: www.liv.ac.uk

Language: English - Date: 2010-02-26 10:07:52
84Mathematical analysis / Orthogonal polynomials / Chromatic polynomial / Tutte polynomial / Graph theory / Mathematics / Polynomials

Budapest , April, [removed]Roots of graph polynomials Semantic vs Syntactic Properties of Graph Polynomials, I:

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2014-05-02 04:33:23
85Mathematical fallacy / Natural logarithm / Tutte polynomial / Degree of a polynomial / Mathematics / Abstract algebra / Polynomials

SMT[removed]General Test February 19, 2011

Add to Reading List

Source URL: sumo.stanford.edu

Language: English - Date: 2014-05-28 23:53:37
86XTR / FO / Tutte polynomial / Classical cipher / Mathematics / Mathematical analysis / Theoretical computer science

VOLUME 4, ISSUE 3 MARCH 27, 2009

Add to Reading List

Source URL: www.gifted.uconn.edu

Language: English - Date: 2009-03-27 11:42:32
87Combinatorics / Algebraic combinatorics / Oriented matroid / Coxeter group / Tutte polynomial / Matroid / Stanley–Reisner ring / Mathematics / Abstract algebra / Matroid theory

Victor Reiner Office School of Mathematics

Add to Reading List

Source URL: www.math.umn.edu

Language: English - Date: 2014-03-07 18:52:02
88Graph coloring / Matroid theory / Polynomials / Tutte polynomial / Connectivity / Matching / K-edge-connected graph / Chromatic polynomial / Randomized algorithm / Graph theory / Mathematics / Theoretical computer science

Sparse Reliable Graph Backbones Shiri Chechik Department of Computer Science and Applied Mathematics Weizmann Institute of Science Rehovot 76100, Israel Yuval Emek

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2013-05-02 13:59:19
89Discrete mathematics / Abstract algebra / Finite fields / Matroid theory / Dimension / Matroid / Enumerator polynomial / Linear code / Tutte polynomial / Coding theory / Mathematics / Error detection and correction

Polynomial aspects of codes, matroids and permutation groups Peter J. Cameron

Add to Reading List

Source URL: www.maths.qmul.ac.uk

Language: English - Date: 2003-05-27 09:24:46
90Polynomials / Algebraic geometry / Group theory / Quadratic polynomial / Tropical geometry / Vector space / Homogeneous polynomial / Tutte polynomial / Factorization of polynomials over a finite field and irreducibility tests / Algebra / Mathematics / Abstract algebra

arXiv:math/0408099v1 [math.CO] 7 Aug[removed]Tropical Mathematics

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-03 04:29:03
UPDATE